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BES CHREIBUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren miu dem Verbindungs- 
Netzwerk gekoppelten Netzknoten 

Die Erfindurig bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk und 
5 mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als akciver Netzknoten jeweils zur Anpassung ihres Iokalen Kommunikationszeit- 
plans zu den Kommimikationszeirplanen wenigstens eines anderen Netzknoten vorgesehen 
sind. 

1 0 Ein solches Netzwerk ist in der Kraftfahrzeugcechnik einsetzbar und kann beisptelsweise 
aus der Zeitschrift „Elekcronik", Nr. 14, 1999, Seiten 36 bis 43 (Dr. Stefan Polenda, 
Georg Kroiss: „TTP: a Drive by Wire" in greifbarer Nahe") entnommen werden, bei dem 
das TTP-Protokoll (TTP = Time-Triggered Protocol) verwendet werden. Dieses Protokoll 
crmoglicht eine sichere Datenubertragung und kann daher audi in Netzwerken fur 
15 sicherheitsrelevante Vbrrichtungen (z.B. Bremsen) gebraucht werden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Neczwerk mit einem Verbindungs- 
Netzwerk und mehreren mic dem Verbindungs-Netzwerk gekoppeken Netzknoren zu 
schafien, welches nach dem Start des Nerzwerks eine Synchronisation der Netzknoten 
20 ermdglicht. 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Arc mit folgenden 
J) Merkmalen gelost: 

/ Das Netzwerk enthalt ein Verbindungs-Nerzwerk und mehreren mit dem Verbindungs- 

25 Netzwerk gekoppelte Netzknoren, die vor der Einbindung als aktiver Netzknoten jeweils 
zur Anpassung ihres Iokalen Kommunikationszcitplans zu den KommunikationszeitplSnen 
wenigstens eines anderen Netzknoten vorgesehen sind, wobei ein cinzubindender Netz- 
knoten zur Prufung von Aktivitat andcrcr Netzknocen und bei Fescsreilung keiner Aktivitat 
als Referenz-Netzknoten fcst zur Sendung in s einem Kommunikationszeitplan vorgege- 
I 30 bene Positionsnachrichren fur andere Netzknoten vorgesehen ist und ein Netzknoten zur 
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Einbindung als akriver Netzknoten nach Erhalt von Posirionsnachrichten zur Anpassung . 
seines lokalcn Kommunikarionszeitplans an den des Rcfcrcnz-Netzknotens und bei 
Abschluss ciner positiven Priifung auf Obereinsrimrnung seines eigenen Kommanikations- 
zeitplans mit den Komznunikationszeitplanen wenigstens eines Teils der aktiven 
5 Netzknoten vorgesehen ist. 

Die Erfindung bezieht sich auf ein Netzwerk, das nach einem Stan oder Hochfahren des 
Nctzwerks cine fehlcrrolerantc Synchronisation der iiber ein Verbindungs-Netzwexk 
gekoppelten Netzknoten sicherstellt. Das Verbindungs-Netzwerk kann eine beliebige 
10 Netzwerktopologie aufweisen und von den Netzknoten kommende oder zu den Netz- 
^ knoten gehende Nachrichten ohne oder mit Signalverstarkung weiterleiten, Als Netzwerk- 

^ J^w- ropologie konimr ein verteilter, synchrone Datenbus, ein Sternkoppler usw, in Betracht. 

In den Netzknoten des Netzwerks muss ein gemeinsamer Kommunikationszeitplan 
15 aufgebaur werden. Erfindungsgemafi ergibt sich dynamisch zux Laufceit, welcher Netz- 
knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 
Dabei kann auf einen statischbesammten, besonders ausgezeichneten Netzknoten, der 
immer und als einziger den globalen Kommunikationszeitplan vorgibt um damit die 
initiale Synchronisation der lokalen Kommunikationszeitplanc zu ermeglichen, verzichtet 
20 werden. 

Der Kommunikationszeitplan stellt einen zeitlichen Ablauf for den Datenaustausch dar, 

welcher genau beschreibr, wann welcher Netzknoten bestimmte Daren an die anderen , 
> \ Netzknoten und das Verbindungs-Netzwerk weitergibt. Dieser ist in seiner zeitlichen 

'i^jh 25 Auspragung nicht wahrend des Betriebes sondern schon zuvor festgelegt worden ist. Der 

gesamte Datenaustausch zwischen den Netzknoten ist in diesen zeitlichen Rahmen 

eingebettet. 

Mit Hilfe von Positionsnachrichten, die jeder Netzknoten zu einem bestimmten, von 
30 seinem jeweiligen lokalcn Kommunikationsplan vorgegebenen Zeitpunkt sender, wird die 
Synchronisation ermoglteht, Der Netzknoten, welcher keine Posirionsnachrichten von 
anderen Netzknoten empfangt, wird der Referenz^Netzknotcn fur sparer einzubindende 



Datum 16.04.02 14:40 FAXG3 Nr: 504802 von NVS:FAXG3.I0.0201/0241 70401 70 (Seite 6 von 42) 



16. APR. 2002 13:48 CIP-DE AACHEN NR. 778 S.7/42 



PHDE020100 



bzw. zu syrichronisierende Netzknoten. Die anderen Netzknoten versuchen dann jeweils 
ihrcn lokalen Kommunikationsplan an den des Referenz-Netzknotens anzupassen. Hac ein 
Netzknoten die Positionsnachrichten des Referenz-Netzknotens erhalten und sich mic 
seinem lokalen Kommunikationszeitplan an den des Referenz-Netzknotens angepasst, wird 
5 erfindungsgemafi eine Prufphase angeschlossen. In dieser Prufphase wird ermittek, ob die 
zuvor getroffene Anpassung korrekt ist und erst bei einem posiriven Ergebnis als aktiver 
Netzknoten eingebunden, der seine eigenen Positionsnachrichten aussendet, 

Durch die Erflndang wird sichergestellt, dass die Netzknoten einen gemeinsamen 
10 Kommunikationsplan etablieren. Dabei kann auf einen statisch bestimmten, besonders 
^ ausgezeichneten Netzknoten, der immer und als cinzigcr den globalen Kommunikarions- 

^-^j^ . zeitplan vorgibt um damit die Anfangs-Synchronisation der lokalen Kommunikations- 

zeitplane ermdglicht, verzichtet werden. Der Netzknoten, der versucht, den Kommuni- 
kationszeitplan fur alle Netzknoten vorzugeben ergibc sich dynamisch zur Laufzeit. 

15 

Es wird Verhindert, dass ein Netzknoten seinen ICommunikationszeitplan mit einem 
einzeinen, im Vergleich zu den anderen akciven Netzknoten fehlerhaft operierenden 
Netzknoten synchronisiert. Ein sicli einbindender Netzknoten wahit den ersten Netz- 
knoten als Referenz-Netzknoren, von dem eine Nachricht empfangen wird, mit deren 

20 Hilfe die aktuelle Position im Kommunikationszeitplan bestimmbar ist. Erst nach dem 
Anpassen des eigenen Kommunikationszeitplans wird die dann etablierte eigene Sicht 
gegen die aller anderen, verfiigbaren Netzknoten verglichen. Lediglich, wcnn besummbar 
ist, dass der lokale Kommunikationszeitplan des Netzknotens mit dem globalen 
V Kommunikationszeitplan ubereinstimmt, kann dieser aktiv an der Kommunikation 

1^ . 25 teilnehmen und in den synchronisierten Normalbetrieb ubergehen. Da im ersten Schrirt 

V lediglich die Information eines Netzknotens, d.h, des Referenz-Netzknotens, ausgewertet 

werden muss, und nicht allc verfiigbaren Knoten fur die Anfangs-Synchronisarion des 
lokalen Kommunikationszeitplans herangezogen werden, kann das im Netzwerk betrie- 
bene Vcrfahren mit wenig Aufwand realisiert werden. Mafinahmen zur fehlertoleranten 

30 Auswertung miissen in dieser Phase noch nicht angewendet werden. Durch die 
abschliefiende Prufphase wird aber die Fehlenoieranz fiir das Gcsamtverfahren 
sichergestellt. 
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Ein Netzknoten ist bei der Prufung auf Obereinstimmung seines eigenen Kommunika- 
rionszeitplans mit den Kommunikarionszeicplanen wenigstens eines Teils der akriven 
Netzknoten Zur Zahlung der Obereinscimmungen und der Abweichungen vorgesehen, 
5 Dieser wird nur akriver Netzknoten eingebunden> wenn die Zahl der Obereinstimmungen 
grofier als die Zahl der Abweichungen ist oder keine Abweichung vorliegt. 

Ferner isc der Netzknoren fur die Pruning auf Obereinstimmung seines eigenen 
Kommunikacionszeicplans mit den Kommunikarionszeitplanen wenigstens eines Teils der 
JO akriven Netzknoten zur Verwendung eines Zeitincervalls vorgesehen, in dem wenigstens 
einmal alle Posirionsnachrichten der ancleren an der Kommunikation beteiligten Netz- 
j knoten ausgesendet werden. 



Nach Detekrion von keiner Aktivitat ist ein einzubindender Netzknoten zur Prufung 
15 vorgesehen, ob ein weitexer Netzknoren sich als Referenz-Netzknoten einbinden mSchte.. 
Hierbei kann eine Kollisionsnachricht verwendeu werden. Fur eine Situation, in der 
mindestens zwei Netzknoren parallel versuchen cine Kommunikation erstmals zu starten, 
. ist keine KoUisionserkennung notwendig, da das erfindungsgemafie Netzwerk sicherstellt, 
dass nach einer Aufldsungsphase nur ein Netzknoten als aktiver Knoten am Netzwerk 
20 verbleibt. Hierbei isr ein Netzknoten zuerst zur Aussendung seiner eigenen Positionsnach- 
richc, zur Zahlung von einrreffenden Posirionsnachrichten und nur dann zur Einbindung 
als Referenz-Netzknoten vorgesehen ist, wcnn die Zahl der korrekt empfangenen Posi- 
rionsnachrichten grofier als die Zahl der nicht korrekt empfangenen Posirionsnachrichten 
."^ \ ist oder alle Posirionsnachrichten korrekt cmpfangen werden. 

25 

Die Erfindung bezieht sich auch auf einen Netzknoten in einem Netzwerk mit einern 
Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs-Netzwerk 
gekoppelten Netzknoten und auf ein Verfahren zur Einbindung eines Netzknorens als 
akriver Netzknoten in eincm Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
30 weiteren mit dem Verbindungs-Neczwerk gekoppelten Netzknoten,. 
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Ausfuhrungsbeispiele der Erfindung werden nachstehend anhand der Fig. naher erlautert. 
Es zeigen: 

Fig, 1 ein Netzwerk mit mehrcrcn Netzknoten und ein Verbindungs- 

5 Netzwerk, 

Fig. 2 und 6 zwei in einem Netzknoten anwendbare Ablaufdiagramme und 

Fig, 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfindungs- 

gemafien Netzwerks. 

10 Ein Ausfohrungsbeispiel des erfindungsgem&Gen Netzwcrks ist in Fig. 1 dargestellr. Dieses 
Netzwerk enthalc beispielsweise vier Netzknoten 1 bis 4, die jeweils mic einem Verbin- 
dungs-Netzwerk 5 gekoppelt sind. Das Verbindungs-Netzwerk 5 reprasentiert eine 
0t. beliebige Vernetzung der angeschlossenen Netzknoten 1 bis 4. "Qber dieses Verbindungs- 

Neczwerk 5 tauschen die angeschlossenen Netzknouen 1 bis 4 Nachrichten in der Form 
15 aus, dass die Nachrichr eines sendenden Nctzknotens von alien angeschlossenen Netz- 
knoten empfangen werden kann. Das Verbindungs-Netzwerk 5 kann eine beliebige 
Netzwerktopologie aufweisen und die Nachrichten ohne (passiv) oder mit (aktiv) 
Signalverstarkung wekerleicen. Ein Verbindungs-Netzwerk als akriver Sternkoppler isc 
beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichten ttbercragung kann dabci 
20 iiber verschiedene Obertragungsmedien erfolgen (drahtgebundene elektrische, optische 
Cbertragung oder drahdose Ubertragung beispielsweise eine Funk- oder Infrarot-Ober- 
cragung). Das Verbindungs-Neczwerk kann auch mehr als einen Kanal zur Kommuni- 
kation umfassen, d.h. 3 z.B. als redundant ausgelegtes Verbindungs-Nerzwerk mic zwei oder 
mehr Kommunikationskanalen bestehen. 

' Jeder Netzknoten 1 bis 4 umfasst mindestens eine nicht dargestelke Kommunikations- 

schnittsrelle, die den Austausch von Nachrichten iiber das Verbindungs-Netzwerk 5 
sicherstellt, und eine ebenfalls nicht dargestellte Steuer- und Verarbeitungseinheic, welche 
die Kommunikationsschnittstelle konfigurieren und ansteuem kann. Die Steuer- und 
30 Verarbeitungseinheit besrimmc, wann der zugehorige Netzknoten an der Kommunikadon 
iiber das Verbindungs-Netzwerk 5 teilnehmen darf (Freiga.be), und welche Daten mit 
Hilfe der Nachrichten iibertragen werden bzw. wie die empfangenen Nachrichtenlnhake 
(Nuczdaten) verarbeicet werden sollen. 
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Fur viele Kontroll- und Automatisierungsanwendungen, die iiber ein solches Verbindungs- 
Netzwerk 5 Anwendungsdaten ausrauschcn, muss gewahrleistet werden, dass diese Anwen- 
dungsdaten mit einer festgelegten, zeitlichen Vorhersagbarkeit jedem Netzknoten (1 bis 4) 
5 bzw. Teilnehmer zur Verfiigung stehen. Unter dieser Voraussetzung verursachen Anwen- 
dungsdaten, die am in Verbindung mit ihrem zeitlichen Auftreten bzw, der Reihenfolge, 
in der sie mit anderen Daren verarbeitet werden miissen, eine spezifizierte System- bzw. 
Anwendungsfunktion. 

10 Die Anforderung fur das vorhersagbare Auftreten von Nachxichten in einem Netzwerk 
wird beispielsweise durch die sogenannte „zekgesteuerte Kommunikation" oder durch ein 
„zeitgesteuerres Protokoli" erfiillt. Ein zeitgesteuertes Protokoll basiert auf einem 
Kommunikationszeitplan* der in seiner zeitlichen Auspragung nicht wahrend des Betriebes 
sondern schon zuvor festgelegt worden ist. Der gesamte Datenaustausch zwischen den 

1 5 Netzknoten 1 bis 4 ist in diesen zeitlichen Rahmen eingebettet. Es entsreht ein zeidicher 
Ablauf fur den Datenaustausch (Kommunikationszeitplan), welcher genau beschreibt, 
wann welcher Netzknoten bestimmte Daten an die anderen Netzknoten (1 bis 4) and das 
Verbindungs-Netzyrerk 5 weitergibc. Der Kommunikationszeitplan kann auch einen 
reservierten Abschnitt enthalten, in dem die Nachrichtenabfolge dynamisch, zur Laufzeit 
20 bestimmt wird. Fur die weitere Betrachtung ist ein solcher Abschnitt innerhalb des 

Kommunikationszeitplans jcdoch niche relevant und wird Iediglich als reservierter Bereich 
behandelt. 

Um diesen Kommunikationszeitplan zu realisieren, muss auch fur den Zugriff auf das 



^ ±J 25 Kommunikationsmedium (Verbindungs-Netzwerk) eine srxiktc Vorhersagbarkeit 



sichergestellt werden. Haufig wird dafur das TDMA-Verfahren (Time Division Multiple 
Access) angewendet, Der konfliktfreie ZugrifFauf ein gemeinsames Kommunikations- 
medium wird dadurch gcrcgelt, dass ein Netzknoten Iediglich fur einen kurzen Abschnitt, 
der als Nachrichtenslot oder Naclirichtcnzcitschlicz bezeiehnet wird, innerhalb eines 
30 zeitlichen Intervalls das exklusive Senderecht erhalt. Bei einer stauschen Zuteilung der 

Sendeberechtigung umfasst das Gesamtintervall, das als Kommunikationszyklus bezeichnet 
wird 3 die Nachrichtenzeitschlitze fur saintliche Netzknoten und wiederholt sich dann 
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periodisch. Kommunikarionsprocokolle lassen hierbei auch zu> dass ein Netzknoten 
mehrere Nachrichtenzeitschlitze innerhalb eines Kommunikationszyklus zugeteilt 
bekommt. 

5 In cinem TDMA-basierten Kommunikarionssystem (Netzwerk) benotigt jeder Netzknoten 
eine gemeinsame, unrer alien Teilnehmern abgestimmte Zeitinfbrmation, die beispiels- 
weise durch einen zenrralen Netzknoten (Time-Server) an alle anderen Netzknoten verteik 
werden kann. Fur sicherheitsrelevante und fehlertolerante Systeme (z.B. elektronisches 
Bremssystem im Kraftfahrzeug) ist jedoch ein zentraler Netzknoten ungeeignet, da ein 
10 AusfaU dieser Komponente die gesamte Kommunikation zum Erliegen bringt. Zeit- 

gesteuerte Protokolle, wie z.B. das TTP-Verfahren (Time-Triggered Prorocol) definieren 
fur die einzelnen Netzknoten jeweik eine lokale Uhrzeit, die mic anderen Systemtcilnch- 
mern zu einer globalcn Obereinstirnmung synchronisiert werden. Dazu wird fur die 
globale Uhrzeic eine im System einheitlich zu verwendende Granularitat bzw. Aufldsung 
15 festgelegt. Es muss garantiert werden, dass alle Netzknoten, bezogen auf die festgelegte 

AuflSsung, iiber eine einheitliche Sicht der globalen Uhrzeit verfugen. Im synchronisierren 
Normalbetrieb bestimmt jeder Netzknoten wahrend einer Messphase die Abweichungen 
der lokalen Uhr von der im Netzknoten prasenten lokalen Uhrzeit der anderen Netz- 
knoten. Dabei wird nach Empfang einer Synchronisatipnsnachricht der jeweilige 
20 entsprechende Empfangszeitpunkt mit dem aus der lokalen Uhr abgeleiteten Erwartungs- 
zeirpunkt verglichen. Durch die Auswertung aller verfugbaren Abweichungen zu den 
anderen, jeweils durch ihre Syncruonisationsnachrichten reprasentierren Netzknoten, kann 
jeder Netzknoten Korrekturterme bestimmen. Hiermit kann die Frequenz des Uhrentaktes 
der lokalen Uhr zeitweilig oder dauerhaft angepasst und auch noch zusatzlich eine iiber die 
25 Messphase aufsummierte Verschiebung der Phasenlagen zwischen den lokalen Kommuni- 
~* kationszeitplanen der jeweiligen Netzknoten in einer Korrekturphase ausgeglichen werden. 

Die Lage der Messphase sowie der Korrekturphase, die skh uberlappen konnen, muss in 
alien Knoten synchronisiert scin. 

30 Die Verarbcitung des Kommunikationszeitplans eincs Netzknotens basiert auf seinem 

lokalen Uhrentakc. Die Lange eines lokalen Kommunikarionszyklus ist also abhangig vom 
lokalen Uhrentakt. Ober die globale Uhrensynchronisarion im synchronisierren Normal- 
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betrieb werden die lokalen Kommunikationszyklen in einer globalen Obereinscimmung 
gehalten. 

Bei alien Kommunikationssystemen (Netzwerken), deren Medienzugriffsverfahren die 
5 Synchronisierung der bereiligten Netzknoten voraussetzt, miissen geeignete Verfahren 
sichcrstellen, dass die Netzknoten nach ihrer Aktivierung aus dem unsynchronisierten 
Zustand in den synchronisierten Zustand tibergehcn. Im synchronisierten Zusrand decken 
sich die in den Netzknoten Iokal verwalteten Kommunikationszeitplarie, so dass jeder 
aktive Netzknoten seine reservierren Nachrichtenzeitschlitze verwenden kann und eine von 
10 diesem gesendete Nachricht auch bei alien anderen Neczknoten in den glelchen, fiir diese 
tTbenragung reservierren Nachrichtenzeitschlicz fallt. 

In den Netzknoten 1 bis 4 des Netzwerks muss ein gemelnsamer Kommunikationszeitpkn 
aufgebaut werden. Erfindungsgemafi ergibt sich dynamisch zur Laufzeit, welcher Netz- 
15 knoren versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 

Mit Hilfe des in Fig. 2 dargescellten Ablaufdiagramms wird die Synchronisation aller 
Netzknoren auf einem globalen Kommunikationszeitplan gezeigt. 

20 Vor der Freigabe durch eine ubergeordnete, niche naher dargesrellre Steuereinheit werden 
alle norwendigen Einstellungcn fur die Teilnahme an der Kommunikation durch die 
Steuereinheit an den Netzknoten vorgenommen, Jeder Netzknoten kennt damic den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
verwendenden Nachrichtenzeitschlitze innerhalb dieses Kommunikationszeitplans. 

25 

1st ein Netzknoten durch die iibergeordnete Steuereinheit freigegeben worden (Kreis 6 in 
- Fig. 2)j muss sich der Netzknoren entscheiden, welche Funktion er im Netzwerk iiber- 
nimmt. Ein Netzknoten hac zwei MSglichkeiten zum Ubergang in den synchronisiertcn 
Normalbctricb. Encweder durchlaufc der Netzknoten einen ersten Pfad im Ablaufdia- 
30 gramm mit den Blocken 8 bis 10, in dem diescr scinen lokalen Kommunikationszeitplan 
zu dem mindestens eines anderen> akriv Positionsnachrichten versendenden Netzknotens 
synchronisiert, oder einen zweicen Pfad mit den Blocken 11 bis 16, in dem er selbst akriv 
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vcrsuchr eine Kommunikation zu beginnen. Es sei erwahnc, dass im synchronisierten 
Zustand des Nerzwerks aile Netzknoten oder nur bestimmte Netzknoten (definierte 
Unrermenge von Netzknoten) mindestens eine Posirionsnachrichr pro Kommunikations-- 
zyklus senden. Die Posirionsnachrichten sind regularcr Tcil des globalen Kommunika- 
5 rionszeitplans. 

Die Entscheidung, fur welchen Pfad sich ein Netzknoten entscheidet, wird in einem 
tibergeordneten gestrichelt in Fig. 2 eingezeichneten Block 17 getroffen. Die durch Block 
17 reprasentierte Phase behandelt eine Netzwerkbeobachtung und die Auswahl des ersten 
10 oder zweiten Pfads. Nach der Freigabe durch die iibergeordnete Steuereinheit beginnt ein 
^ Netzknoten nicht sofort zu senden, sondcrn wartet fur cin vorgegebenes Beobachtungs- 

~ w' ' Zeitintervail, ob er irgendeine Nachricht erhalt.Dies zeigt ein Abfrageblock 18 symbolisch 

durch die Abfrage ^passive ?* . Findet keine Akrivitat im Netzwerk statt und hat der 
Netzknoten damit eine Ruhephase festgestellt, iiberpruft er ob er selbst akciv werden kann. 
1 5 Dies ist in Abfrageblock 1 9 durch ^active ?* dargcstellt. Wird diese Frage bejaht geht der 
Netzknoten in den Pfad 2 zu Block 1 1 . Solange eine solches Beobachtungs-Zeitincervall 
ohne jcgliche Netzwerkaktivitat nicht beobachtet wurde, wird durch den Abfrageblock 19 
der Netzknoten wieder zum Block 18 zuruckverwiesen. Das Beobachrungs-Zeirintervall 
muss so grofi gewahlt werden, dass ein unsynchronisiercer Netzknocen im fchlcrfreicn Fall 
20 einen anderen Netzknoten, der gemafi dem Komrnunikationszeitplan Sendeakuvitat 
erzeugt, als bereits akdven Netzknoten wahrnimmt. 

Jede Aktivitat im Nerzwerk, die von einem Netzknoten empfangen wird, fuhrt dazu, dass 
\ oas Beobachiiings-Zeirintervall von neuem gestartet wird. Nachrichten, die fur die Inte- 

£ 25 gration des Netzknotens nicht herangezogen werden konnen, fuhren also genauso zu 

einem Neustart des Beobachtungs-Zeitincervalls wie Storungen, die ein eventuelles 
Stdrfilter im Empfangspfad des Netzknotens uberwunden haben. 

Wird innerhalb dieses Beobacntungs-Zeitincervalls jedoch eine Positionsnachricht 
30 empfangen, so verzweigt der Netzknocen an dem Abfrageblock 1 8 zu einem Block 20. Der 
Empfahg eincr Positionsnachricht ermSglichc es dem Netzknoten die Phasenlage seines 
iokalen Kommunikationszeitplans an den globalen Komrnunikationszeitplan des 



.J 
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Netzknorens (Referenz-Netzknoten) anzugleichen, von dem die Positionsnachricht 
gesendet worden isc. 

Der globale Kommunikationszeitplan definierr sich dadurch, dass alle aktiven Netzknoten 
5 genxafi ihrcm lokalen Kommunikationszcicplan ihre Nachrichten absetzen. Wenn diese 
Netzknoten alle synchronisiert sind, isr im Netzwerk ein einheitlicher, globakr Kommuni- 
kationszeitplan zu beobachtcn, 

Dutch den Empfang einer Positionsnachricht eines Referenz-Netzknotens kann ein 
10 Netzknocen, der bislang noch keinen synchro nisierten Kommunikationszeitplan abarbeitet 

und daher auch noch nicht akciv am Sendegeschehen teilnimmc, die Phasenlage des 
/y^p) globalen Kommunikarionszeirplans ableiten. Da er lediglich eine Information uber die 

Phasenlage des lokalen Kommunikationszeitplans des ausgewahken Referenz-Nerzknorens 

erhalc, so gilt dies nur dann, wenn der lokale Kommunikationszeitplan des Referenz- 
15 Netzknotens mit dem globalen Kommunikanonszeitplan ubereinstimmc. 

Es wird zunachsc davon ausgegangen, dass diese Annahme (Rcfcrcnz-Netzknoten gibe 
globalen Kommunikationszeitplan vor) giiltig ist und ersc in einer spacer en Phase, jedoch 
noch vor dem Eintritc in den synchronisierten Normalbetrieb (noch bevor der Netzknoten 
20 aktiv am Kommunikationsgeschehen teilnehmen darf) wird diese Annahme gepruft und 
die Entscheidung gegebenenfalls revidiert. 

Aus der Positionsnachricht wird der zugehorige Sende-Netzknoten bescimmr und als 
^ \ Referenz-Netzknoren gespeicherr (in Block 20 durch ^BestRef" angedeuter). Isc lediglich 

(mt^ 25 eine Positionsnachricht fiir einen Netzknoten im Kommunikationszeitplan zulassig, so 

kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und die Positions- 
information, z.B. die Nummer des Nachrichcenzeicschlirzes, zur eindeutigen Referenz- 
idencifikacion gespeichert werden. Diese Information isr dann gleichbedeucend mit dem 
Wlsscn uber den zugehorigen Sende-Netzknoten und crmSglichr eine eindeurige Identifi- 
30 kation der von diesem Neczknoten stammenden Posicionsinformation zur Synchronisation 
der Kommunikationszeitplane. 
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In dem dem Block 20 fblgenden Abfrageblock 21, der ebenso wie die Bldcke 18 bis 20 
Besrandteil des Blockes 17 sind, wird bestimmt, ob der selektierte Referenz-Netzknot n als 
Refcrenz zur Anpassung der Phasenlage des eigencn, lokalen Kommunikationszeitplans an 
den des Referenz-Nerzknocens verwendet werden darf (dargestellr durch „Ref Diese 
5 Abfrage wrd jedoch erfolgreich passiert, da fur den er seen Incegrarionsversuch (Eintrirt in 
den ersten Pfad) noch kcine Einschrankungen bzgl. der zulassigen Referenz-Neczknoten 
bestehen, Diese Einschrankungen entsrehen erst dadurch, dass fur den Fall einer fehlge- 
schlagenen Integration, d.h., dem Verlassen des ersten Pfades und den Wiedereintritt in 
den Block 17, der zugehorige Referenz-Netzknoten nicht direkt wieder fiir einen wekeren 
10 Incegrarionsversuch verwendet werden darf. 

Mit dem Eintritt in den ersien Pfad ist es dem Netzknoten moglich, die Phasenlage seines 
eigenen, lokalen Kommimikationszeirplans zu besrimmen. Anhand der Fig. 3 kann dies 
verdeutlichc werden. Es sind hierbei die Zeitverlaufe von zwei Netzknoten Kl und K2 und 
15 der im Netzwerk Nl sichtbaren Posirionsnachrichten (P3, P5) dargestellt. Der Netzknoten 
Kl ist dabei von Netzknoten K2 als Referenz-Nerzknoten ausgewShlt worden. Ein 
Kommunikarionszyklus KS umfassr gemafi dem Kommunikationszeirplan 5 Nachrichten- 
zeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechte Striche angegeben. Die 
einzelnen Nachrichtenzeitschlitze innerhalb eines Kommunikationszyklus sind durch 
20 kCirzere senkrechte Striche symbolisiert, Der Netzknoten Kl belegt mic seiner Posirions- 
nachricht P3 den dritren Nachxichtenzeitschlitz, Das aktive Senden dieser Positionsnach- 
richt P3 ist durch ein Rechteck mit einer durchgezogenen Linie dargesrellt. Der Netzkno- 
ten K2 belegt mit seiner Positionsnachricht P5 den funften Nachrichtenzeitschlitz. Weirere 
Netzknoten, welche die ubrigen Nachrichtenzeitschlitze im Kommunikationszeirplan 
25 belegen, sind hier zur Vereinfkchung niche dargestellr. 

Die Information dariiber, dass die Positionsnachricht des Neczknotens Kl im dritten 
Nachrichcenaeitschlitz gesendet wurde, ist der Positionsnachricht selbst zu entnehmcn. 
Damit ist der Netzknoten K2 nach dem Empfang der Positionsnachricht P3 in der Lage s 
30 die Phasenlage des Kommunikationszeicplans des Netzknotens Kl zu besrimmen und die 
Lage seines eigenen Kommunikationszeicplans daran anzupassen. Dies wird im Ablaufdia- 
gramm durch B AAglPfi" in Block 8 angegeben. Bei einer statischen Lange der Nachrichten- 
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zeicschlicze und dcr Kenntnis iiber den aktuellen Nachrichrenzeitschlitz, kann der 
Neczknocen K2 die akrueUe Position innerhalb des Kommunikacionszyklus berechnen. 
Damit ist in dem Netzknoten K2 die Phasenlage des Kommunikationszeitplans bekannt. 
In Fig. 3 isz dieser Zeitpunkr durch das Ereignis El gekennzeichnet. Der Netzknoten K2 
5 kennt nach dem Empfang der Positionsnachricht P3 und einer Berechnungsphase, die iiri 
Ablaufdiagramm in Fig, 2 in Block 8 durchgefiihrt wird, die aktuelle Position innerhalb 
des Kommunikationszyklus. Die Phasenlage seines lokalen Kommunikationszeitplans hat 
dann dcr Netzknoten K2 exakt angepasst. Das Rechceck mic der gesxrichdten Linie in Fig. 
3 symbolisierc die Lage der Positionsnachricht des synchronisierten Netzknotens K2 nach 
10 der Phase „AngiPh a . AUerdings wird diese Nachricht noch niche aktiv gesendet. In Fig, 3 
y isz daher diese Nachricht P5 zu diesem Zeitpunkr auch noch nichr auf dem Netzwerk Nl 

" r *;■-. sichrbar. 

Nach Ablauf des aktuellen Kommunikationszyklus geht der Netzknoten K2 in die Phase 
15 aPlau* iiber, die in Fig. 2 durch Block 9 reprasentierr wird* In dieser Phase wird verifiziert, 
ob eine erfolgreiche Integration des Netzknotens K2 in das Netzwerk Nl stattgefunden 
hac. Der Netzknoten K2 kann Nachrichten, die er dann nach der ininalen Synchronisation 
in der Pnifphase »Plau a empfangc, anhand des eigenen Konununikationszeitplans hewer- 
ten. Anhand der eintreffenden Positionsnachrichcen uberpruit der Netzknoten K2, ob sein 
20 Verstandnis iiber die aktuelle Position des Sende-Netzknotens in dem Kommunikacions- 
zyklus korrekt ist. Das hierfur verwendete Pritf-Zeirincervall PZ, welches ein Netzknoten 
K2 zur Priifung der eigenen Sicht gegen iiber der aus den empfangenen Positionsnach- 
richren abgeleiteten Sicht der anderen Netzknoten nunc, ist vorab festgelegt, Es umfassc 
mindestens einen Kommunikationszyklus, damit alle zu der Zeit aktiven Netzknoten in 
25 die Pruning einbezogen werden konnen. Vorteilhafterweise ist das Pruf-Zeitintervall zum 
Kommunikarionszyklus synchronisierc, d,h,, es beginnt mit dem Anfang eines Kommuni- 
kationszyklus. Dann Ziehen alle Netzknoten, die sich gerade in dcr Priifphase des ersten 
Pfades aufhaken,. aber auch Netzknoten, die sich gerade in dcr weiter uncen erlauterten 
Priifphase des zweiten Pfades befinden, die gleiche Informarionsbasis, d.h., den gleichen 
30 Satz an Netzknoten, zur Entscheidungsfindung heran. 



Datum 16.04.02 14:40 FAXG3 Nr: 504802 von NVS:FAXG3.I0.0201/02417040170 (Seite 16 von 42) 



16. APR. 2002 13:51 



CIP-DE PPCHEN 



NR. 778 S. 17/42 



PHDE020100 

-13- 



10 



Wahrend des Priif-Zeiuntervalls wird jeder Netzknoten, der durch seine Positions- 
nachrichr die Phasenlage seines lokalen Konimimikationszeitplans mitteilt, in eine 
Kategorie eingeordnet. Entweder deckt sich die lokale Phasenlage des Kommunikations- 
zeitplans ifn Sende-Netzknoten mit der des integrierenden Nerzknotens oder sie stimmt 
nicht iiberein. In beiden Fallen wird jeweils ein entsprechender ZShler fiir die Uberein- 
stimmungen (Z_Uber) und die Abweichungen (Z_ab) inkremencicrr. Bei Beginn des Priif- 
Zeitintervalls werden diese Zahler mit 0 initialisiert und am Ende des Pruf-Zeitintervalls 
ausgewertet. Innerhalb des Prlif-Zeirincervalls wird jeder Nerzknoren nur einmal 
berucksichtigt. 

Nach Ende des PrUf-Zeirinrervalls PZ (Block 9) wird in Block 10 uberpriift, ob eine 
\ crfolgreichc Synchronisation des einzubindenden Netzknotens staogefunden hat. Das wird 

durch „Sync ?* angegeben. Hierzu kannen verschiedene Regeln angewendet werden. 

15 Eine erste Regel kann angeben, dass ein Netzknoten nicht synchronisien; ist, wenn am 

Ende des Priif-Zeitintervalls der Zahlerwert Z_ab grSJJer als Null ist. In diesem Fall gibe es 
mindestens einen aktiven Netzknoten im Netzwerk, dessen lokaler Kornmunikadons- 
zeitplan nicht mic dem des priifenden Netzknotens (und damit auch nicht mit dem vom 
Referenz-Netzknoten abgearbeiteten Kommunikationszeitplan) synchronisierc ist. Ist der 
20 Zahlerwert Z_ab gleich null, so muss zum Passieren des Abfrageblocks 10 der Zahlerwert 
Z_iibcr grofier oder gleich eins sein, da sonst der Referenz-Netzknoren nicht mehr aktiv ist 
und dies ebenfalls auf einen Fehler hindeuter. Ist ein Netzknoten so konfiguriert, dass er 
gem&S dem Kommunikarionszeitplan keine Positionsnachricht versendec, so muss Z_tibcr 
^ . sogar mindestens zwei betragen, da ein solcher Netzknoten nicht in der Lage ist, einen 

* "jfP 1 25 Netzknoten im zweiten Pfed, der gerade allein versucht, die Kommunikation zu starten, in 
den synchronisierten Normalberrieb zu iiberfuhren. Da ein Netzknoten im zweiten Pfed 
nur durch Positionsnachrichten erkennt, dafi eine Kommunikation zwischen mindestens 
zwei Netzknoten aufgebaut wurde, kann ein Netzknoten, der keine Positionsnachrichten 
versendetj Iediglich in eine bestehende Kommunikation zwischen mindestens zwei 
30 Netzknoten, die Positionsnachrichten versenden, integriert werden. 
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Eine zweite Regel kann zulassen, dass ein Netzknoten synchronisierr isr, auch wenn fehler- 
hafte Netzknoten vorhanden sind. Die Vcrfiigbarkek der Kommunikation isc dann ein 
Optimierungskritcrium, bci dem zum Passieren des Abfrageblocks 10 der Zahlerwert Z_ab 
einen festgelegten Wert nicht iiberschreiten darf, der Zahlerwert Z_iiber einen fesrgelegten 
5 Wert nicht unterschreicen darf oder aber eine Mehrheit an Obereinstimmungen (Z_iiber > 
Z_ab) notwendig ist. Die Mehrheitsentscheidung ist vorreilhaft, da sie unabhangig von der 
Anzahl der akriven, zur Entscheidungsfindung herangezogenen Netzknoten eine eindeu- 
cige Aussage zulasst. Bei festgelegten Grenzwerten fur die Zahlerwerce Z_ab oder Z_iiber 
muss sonst bei der Beurteilung auch das Verhaltnis zu der Anzahl der insgesamt heran- 
10 gezogenen Netzknoten beriicksichrigt werden. Auch hier gilt, dass fittr einen Netzknoten 3 
der gem&8 dem Komrnunikarionszeitplan keine eigene Posiuonsnachricht versendet, 
^jfTj Z_iiber mindestens zwei betragen muss. 

Wird die Priifphase M PIau* nach Anwendung einer der beiden oben angegebenen Regeln in 
15 dem Abfrageblock 10 erfolgreich ahgeschlossen, so kann der Netzknoten in den synchroni- 
sierten Normalbecrieb iibergehen. Damk erlangt der Netzknoten auch die Sendcberechti- 
gung gemafi dem Komrnunikarionszeitplan. 

In Fig. 3 ist die Priifphase PZ eingezeichnet, die genau die Lange eines Konimunikations- 
20 zyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser Phase von dem 

Netzknoten K2 bewertet werden kann, und dieser die Phasenlage des Iokalen Kommuni- 
kationszeitplans im Netzknoten K2 vorgegeben hat (Netzknoten Kl ist der Referenz- 
Netzknoten fiir K2) ist die Prlifung in diesem Bcispiel natiirlich erfolgreich (Zahlerwert 
Z_iiber = 1), Mit Beginn des nachsten Kommunikationszyklus kann der Netzknoten K2 
25 aktiv an der Kommunikation teilnehmen (dargestelit durch Kreis 22 in Fig. 2), d-h., er 
befindet sich im synchronisierten Normalbecrieb. In Fig. 3. ist dies daran erkennbar, dass 
die Positioasnachricht P5 vom Netzknoten K2 aktiv gesendet wird (Rechteck mit 
durchgezogener Linie) und daher auf dem Nerzwerk Nl erscheinr. 

30 Stellt ein Netzknoten im Abfrageblock 10 fest, dass die Bedingung nichr. erfiiik ist, geht er 
zurttck 2u Block 1? bzw. IS. In diesem Fall steht fiir den Netzknoten wieder iiber die 
Abfrageblocke 18 und ] 9 die Enrscheidung an, oh er in den ersren «der zweiren Pftd 
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eintritt. Im Gegensatz zu dem Fall, in dem dei Netzknoten direkt nach der Freigabe durch 
die iibergeordnere Steuereinheit in Block 17 eintritt, ist nun die Integration, gefuhrt durch 
einen bestimmten Referen2-Netzknoten, schon mindestens einmal gescheitert. Diese 
Information wird bei einer Entscheidung fur eine passive Integration iiber den ersten Pfad 
5 in dem Abfrageblock 21 ausgewertet. Nach dem Empfang einer Positionsnachricht kann 
der Netzknoten innerhalb des Blockes 17 den Abfrageblock 1 8 zum Block 20 verlassen, da 
eine Positionsnachricht eine Synchronisation des lokalen Kommunikarionszeitplans 
ermoglicht. Axis der Positionsnachricht wird im Block 20 der zugeordnete Nensknoten, der 
diese Posirionsnachricht gesender hac ? bestimmt und als Referenz-Neczknoten gespeichert. 
10 Durch die anschliefiende Abfrage im Abfrageblock 21 muss sichcrgestellt werden, dass ein 
Netzknoten niche dauerhaft und ausschliefilich versucht, seinen Kbmmunikarionszeitplan 
, immer wieder zu dem Kommunikadonszeicplan desselben Referenz-Netzknoten zu 

j ' synchronisieren. Ohne einen solchen Mechanismus kann es sonst zu der folgenden, 

unerwiinschten Situacion kommen: 

15 

Ein sich fehlerhaft verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritc 
anderer Netzknoten in den ersten Pfad ermSglicht, abcr dessen Kommunikationszeitplan 
zu dem globalen Kommunikationszeitplan, dem andere, schon aktive Netzknoten folgen, 
nicht synchronisicrt isc, kann jegliche Integration weiterer Netzknoten verhindern, Besetzt 
20 dieser Netzknoten den ersten Nachrichtenzeitschlitz eines Kommunikationszyklus, wahlen 
alle Netzknoten, die iiber den Abfrageblock 10 den ersten Pfad nach einer fehlgeschla- 
genen Prufung verlassen, direkt denselben, fehlerhaften Netzknoten wieder fur den 
nachsten Integrauonsversuch aus. Ohne Vorkehrungen im vorgeschlagenen Mechanismus 
■j wiirde sich dieser Ablauf so Iange wiederholen und die Integration weiterer Netzknoten 



25 verhindern, wie der fehlerhafte Netzknoten akciv bleibt, 

Es muss also durch den Abfrageblock 21 sichergescellt werden, dass nach einem gescheirer- 
ten Integrationsversuch mindestens einmal ein anderer aktiver Netzknoten (niche der 
Netzknoten der zuvor als Referenz-Netzknoten fur den gescheiterten Integrationsversuch 
30 herangezogen wurde) die Moglichkeit bekommt, durch einen Netzknoten in dem Block 
17 als Rcfcrcnz-Nctzknotcn ausgewahlt zu werden. Gleichzeitig muss aber audi sichcr- 
gestellt werden, dass nicht eine ku^zeitige ScSrung (z.B, eine ObertragungsstSrung, die 
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den korrekten Empfang einer Positionsnachricht verhinderc) bewirkt, dass ein Netzknoten 
den ersten Pfad verlassen muss und den aktuellen Referenz-Netzknoten dauerhaft fur 
weitere Integrarionsversuche ausschlieflt, Denn dadurch kfinnce der Netzknoten dann 
niche in den synchronisierten Normalbetrieb iibergehen kann, auch wenn sich der 
5 .ausgeschlossenen Netzknoten nach dem geschcitcrten Integrationsversuch fehlerfrei 
verhalt. 

Urn diese Probleme zu umgehen, werden beispielsweise folgende Methoden verwendet: 

10 Bei einer ersten Metbode speicherr ein Netzknoten, der aus dem ersten Pikd wieder in 
Block 17 eintritt, den vormaligen, fur den Einrrirt in ersten Pfad verwenderen Referenz- 
' . ^ Netzknoten als Kref_alt ab. Fur die Dauer eines fesrgelegten Warte-Zeitintervalls wird der 

^fK\ Netzknoten Kre£_alt nicht als Referenz-Netzknoten akzepriert, d.h. 3 wenn eine entspre- 

chende Positionsnachricht von diesem Netzknoten empfangen wird, verbleibc der Netz- 
15 knoren weiterhin in Block 17. Wird wahrend dieses Warte-Zeitintervalls eine Positions- 
nachricht empfangen, aus der im Block 20 ein neuer Referenz-Netzknoten Kref_neu 
besrimmt werden kann, wobei Kref_neu nicht gteich Kreflak ist, so kann der Netzknoten 
den AJbfrageblock 21 in Richtung erstem Pfad (Block 8) verlassen. 

20 Urn einen standigen Wechsel zwischen zwei fehlerhaften Netzknoten zu vermeiden, kann 
auch eine feste oder zufallige Anzahl von Positionsnachrichten, die wahrend des Aufcnt- 
halts in Block 17 empfangen werden,* ausgelassen werden, bevor der Abfrageblock 18 
wieder in Richtung Block 20 verlassen wird und ein erneucer Eincrirt in den ersten Pfad 
miSglich ist. Nach Ablauf des Warre-Zeitinrervalls ohne einen erneuten Eintritc in den 

25 ersten Pfad, darf auch der bis dahin verbotene Referenz-Netzknoten Kref_aJt wieder als 
\ neuer Referenz-Netzknoten fur einen weiteren Eintritt in den ersten Pfad unter der 

Voraussetzung benutzt werden, dass eine neue Positionsnachricht von diesem Referenz- 
Netzknoten Kref_ak empfangen wird und in Block 20 der entsprechende Netzknoten mit 
KrefLneu = KrefLalt bestimmt wird. Das Warce-Zeitintervall wird mit jedem Obcrgang 

30 von Abfrageblock 10 in den Block 17 neu gestartet. Die Lange des Warte-Zdtintervalis 
sollte geeigneterweise so gew&hlt werden, dafi die Moglichkeit besteht, dass aus der Menge 
aller Netzknoten ein aktiver Netzknoten als Referenz-Netzknoten ausgewShlc werden 
kann. 
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Bd einer zweiten Methode speichert ein Netzknoten, der aus dem ersten Pfad wieder in 
Block 17 eintritt, ebenso den vormaligen, fxir den Eintritt in ersten Pfad verwendctcn 
Referenz-Netzknoten als KrefLak ab. Fiir die Dauer eines festgelegtcn Warte-Zeitinrervalls 
5 wird der Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptiert, d.h,, wenn eine 
entsprechende Posirionsnachrkht von diesem Netzknoten empfengen wird, verbleibt der 
Netzknoten weiterhin in Block 17. W&hrend dieses Warte-Zeirinrervalls entscheidet der 
Netzknoten anhand einer gespeicherten Datenbasis, welchen Netzknoten ab Referenz- 
Netzknoten fur einen weitercn Integrationsversuch herangezogen wird. Der Abfrageblock 
10 21 wird also nur dann in Richcung erstem Pfkd verlassen, wenn der in Block 20 bestimmre 
Referenz-Netzknoten Kref_neu in der Datenbasis vermerkc ist, Diese Datenbasis und die 
* damit verbundene Reihenfolge, in der Netzknoten als Referenz-Netzknoten verwendet 
werden, kann statisch konfiguiiert seln oder aber dynamisch, wahrend der Phase erzeugt 
werden, in der ein Netzknoten im ersten Pfad verweilt. Die dynamisch erzeugte Datenbasis 
15 muss dann fur jede Posiuonsnachricht einen Eintrag enthalten, die wahrend des Aufent- 
halts des Netzknotens in den Blocken 8 und 9 empfangen wurden, 

Auch bei dieser zweiten Methode ist es mSglich, dass nach Ablauf des 'Waxte-Zeitintervalls 
ohne einen erneuten Eintritt in den ersten Pfad, auch der bis dahin verbotene Referenz- 
20 Netzknoten Kref_alt wieder als neuer Referenz-Netzknoten fur einen weiteren Eintritt in 
den ersten Pfad unter der oben genannten Voraussetzung verwendet werden darf. 

Mit Hilfe der Datenbasis konnen auch kompliziertere Algorithmen umgesetzt werden, die 
eine langere Oberwachung des bisherigen Verlaufs fiir die Integration eines Netzknotens 
" (^)jjh\ 25 zulassen. Beispielsweise konnen alle Netzknoten, die als Referenz-Netzknoten fur einen 
gescheiterten Integrationsversuch herangezogen worden sind, solange als Referenz- 
Netzknoten gesperrt bleiben, bis alle Netzknoten* die in der Datenbasis gespeichert sind; 
einmai als Referenz-Netzknoten benutzt worden sind. 

30 Zusatzlich kann ein weiteres Warte-Zeitintervall definiert werden, welches mit dem ersten 
Scheitern eines Integrarionsversuchcs gestartet wird und nach dessen Ablauf wieder alle 
Netzknoten als Referenz-Netzknoten herangezogen werden konnen. Dies bewirkt, dass 
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wieder aile Netzknoten als porentielle Referenz-Netzknoren zur Verfugung stehen, wenn 
durch das AuswaWverfehren fur einen Referenz-Netzknpten anhand der beschriebenen 
Darenbasis keine Integration erreicht werden konnte* 

5 Im folgenden wird beschrieben, was geschieht> wenn ein Netzknoten die Abfrage im 

Abfrageblock 19 bejaht und in den zweiten Pfad eintricc. Hier vcrsucht er dann selbst aktiv 
die Kommunikation aufzubauen. In einem erstcn Schritt muss die Situation aufgeldst 
werden, dass mehr als ein Nctzknoten in den zweiten Pfad eintritt. 



10 

'D 



Ohne das Senden eines Kollisionssymbols KO kann die in Fig, 4 dargestellte Situation 
auftreten. Der Nctzknoten K2 betritt den zweiten Pfad bei Ereignis E2 und der Netz- 
knoten Kl zeitlich versetzt bei Ereignis E3 (zwei Nachrichtenzeitschlitze spater). Die 
Ereignisse E2 und E3 werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 19 
in Block 17 ausgelasc. Beide Netzknoten Kl und K2 starten lokal Ihren Kommunikations- 
15 zyklus und senden gemafi dem Kommunikationszeitplan ihre Positionsnachrichtcn. Der 
Netzknoten Kl sender die Positionsnachricht P3 und der Netzknoten K2 sender zeitgleich 
die Positionsnachricht P5. Beide Nachrichtcn kollidieren auf dem Netzwerk Nl und sind 
daher fur andere Netzknoten nicht korrekt zu empfangen. 1st fur die sendenden Netzkno- 
ten Kl und K2 die Kollision nicht erkennbar, wie es z.B. ftir optische Obertragungsmedien 
20 der Fall ist, so werden beide Netzknoten dauerhaft versuchen eine Kommunikation aufzu- 
bauen. Da die andtrcn Netzknoten jedoch keine korrekte Positionsnachricht empfangen 
konnen, auf der anderen Seire aber stSndige Netzwerkaktivitat den Eintxitr eines weiteren 
Netzknotcns in den zweiten Pfad verhindert, wird dauerhaft einc Kommunikation 
zwischen den Netzknoten des Netzwerks verhindert. 

-m » 

Daher beginnt der zweite Pfad im Ablaufdiagramm mit der Angabe, dass zuerst ein 
Kollisionssymbol KO ausgesendet wird (Block 11). Anschliefiend wird der Kommunika- 
tionszeitplan periodisch abgearbeitet. Das Kollisionssymbol KO ist kein Element des 
Kommunikationszeitplans. Das Kollisionssymbol KO kann eine beliebige Auspragung 
30 haben, allerdings darf es sich nicht urn einc gultigc Positionsnachricht handeln. 
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Aus Fig. 5 wird deudich, welcher Efifekr die Einfiihrung des Kollisionssymbols KO fiir die 
Auflosung einer Situation mit mehr als einem Netzknoten im zweiten Pfad hat. Dadurch, 
dass jeder Netzknoten vor der Abarbeitung seines lokalen Kommunikationszeitplans dieses 
Kollisionssymbol KO schickt, besteht zwischen dem Kollisionssymbol KO und der 
5 eigenen Positionsnachricht gemafi dem Kommunikationszeitplan eine im Netzwerk ein- 
malige Zeitspanne. Das bedeucet, dass Netzknoten, die zur selben Zeic in den zweiten Pfad 
eintrecen und ein Kollisionssymbol KO senden, in dem darauffolgenden jeweiligen 
Kommunikationszyklus in jedem Fall zu untcrschiedlichen Zeiten ihre Positionsnachricht 
absetzen. Die Positionsnachrichten von verschiedenen Netzknoten konnen dann niche 
10 mehr koiUdieren* Einem Netzknoten wird es dadurch moglich eine Positionsnachricht zu 
empfangen, die vor der eigenen Positionsnachricht im Kommunikationszeitplan liegt und 
auf dem Netzwerk beobachtbar isr* Daraufhin verlasst dieser Netzknoten den zweiten Pfad 
und kehrt wieder nach Block 17 zurtick Es verbleibt ledigikh der Netzknoten im zweicen 
Pfad, der als erstes seine Positionsnachricht gesendet hat. 

15 

Aus Fig. 5 wird deudich, dass die Netzknoten Kl und K2 jeweils gleichzeitig in den 
zweiten Pfad eintreten> nachdem zur selben Zeit die Beobachtungs-Zcitintervalle im Block 
17 abgelaufen sind (Ereignis E'4 und E5). Sowohl der Netzknoten Kl als auch der Netz- 
knoten K2 senden ihr jeweiliges Kollisionssymbol KO. Danach starten beide Netzknoten 
20 mit der Abarbeitung ihres lokalen Kommunikationszeitplans, Durch das Kollisionssymbol 
KO sind beide Netzknoten innerhalb des zweiten Pfeds zeitlich synchronisiert. Ein zeit- 
licher Versatz zwischen zwei Netzknoten im zweicen Pfad, wie er in Fig. 4 dargestellt und 
in einem System ohne Kollisionssymbol KO moglich ware, kann nicht mehr auftreten. 
, --jj Sobald ein Netzknoten frtther als ein anderer Netzknoten in den zweiten Pfad eintritt, 

ff^\ 25 verhindert er den Eintritt weiterer Netzknoten in den zweiten Pfad durch das Senden des 
Koliisionssymbols KO, welches bei den ubrigen Netzknoten im Block 17 einen Neustarc 
des Beobachtungs-Zeitintervalls bewirkt. 

Gemafi dem Kommunikarionszeitplan sendet der Netzknoten Kl als erstes seine Posicions- 
3Q nachricht P3 (vgl, Fig. 5). Das wird im Ablaufdiagramm in Block 12 durch „SendPos" 
dargesrellt. Die Positionsnachricht P5 des Neczknotens K2 liegt im Kommunikations- 
zeitplan zeitlich spater. Der Netzknoten K2 sendet aber seine Positionsnachricht P5 gar 
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nicht mehr, da er die Posirionsnachricht P3 von Netzknoten Kl empfengt (Ereignis E6). 
Die Priifung, ob ein anderer Netzkn ten schon eine Positionsnachricht gesendet hat, wird 
im Ablaufdiagramm der Fig. 2 im Block 13 durch „CheckAcr" dargescellc, Hat ein Netz- 
knoren (hier Netzknoten K2) eine Positionsnachricht fescgescellt, verlSsst er den 2Weiten 
5 Pfad und geht von Block 13 zum Block 17, urn ein neues Beobachtungs-Zeitintervall zu 
starten. In Fig. 5 1st weiterhin dargestellt, dass der Netzknoten K2 dann mit dem Empfeng 
der nachsten Positionsnachricht P3 in den ersren Pfad einrritt (Ereignis E7).. Dabei werdcn 
die Abfrageblocke 18 und 21 passiert und vom Netzknotcn K2 der Netzknoten Kl als 
Referenz-Netzknocen ausgewShlt. Durch die verfugbare Positionsinformation P3 kann der 
10 Netzknoten K2 die Phasenlage seines lokalen Kommunikationszeicplans entsprechend 

anpassen. Nachfolgend durchlauft der Netzknoten K2 die Prufphase »Plau* in Block 9, die 
er erfolgreich abschliefic, da der Referenz-Netzknoten Kl als einziger Netzknoten zur 
Prufong herangezogen wird, und die Phasenlage des lokalen Kommunikationszeitplans des 
Netzknotens K2 bestarigt (Kjiber = 1, K_ab = 0) wird, Mit Beginn des nachsten 
Kommunikationszyklus geht der Netzknoten K2 in den synchronisierten Normalberrieb 
iiber (Ereignis E8), 

In der Phase in Block 14 sendet ein Netzknoten gemafl dem Konimunikationszeitplan 
seine Positionsnachricht (Block 12, Phase "SendPos"). In der iibrigen Zeit, d.h., wenn der 
Netzknoten nicht akriv sendet, pruft er s ob auf dem Verbindungs-Neczwerk Sendeakrivirat 
eines anderen Netzknotens empfangen werden kann (Block 13, Phase "CheckAct"). Der 
Netzknoten verbleibt fur eine festgelegte Anzahl von Kommunikationszyklen in der Phase 
in Blockl4, dabei stehen die Phasen "SendPos" und "CheckAct" nicht zeitlich sequentieli 
hinrereinander, sondern werden gem£f5 dem Kommunikacionszeitplan durchlaufen, 

Auch fur die Prufung ^CheckAct* in Block 13, ob ein Empfangsereignis aufgetreten isr, 
welche den Ubergang zu Block 17 bewkkc, konnen verschiedene die Enrscheidung 
beeinflussende Regeln definiert werden. 

Fur ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestortc 
Nachrichten reagiert oder das Aufeeten von Fehiern toleriert, kann folgende Kegel 
definiert werden; 
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Jede korrekxe Positionsnachricht wird als Empfangsereignis in Block 13 gewercec und 
bewirkc, dafi ein Netzknocen daraufhin in Block 17 zuruckkehrt, Dadurch wird 
sichergestellt, dass nur ein Nerzknoten im zweiten Pfad verbleibc. 

5 

Fur ein Netzwerk, welches fehlerhaft agiexende Netzknocen oder gestorte Nachrichrcn 
toleriert, d.h, in vorhersagbarer Weise auf deren Vcrhaken reagieren muss, kann folgende 
Regel definicrt werden: 

10 Jede korrekce Positionsnachricht, aber auch ein Kollisionssymbol oder eine gestorte 

Nachricht (z.B. durch einen erkanmen Fehler im Code-Sicherungsverfahren, wie z.B. einer 
) m CRC Prufsumme, detekrierbar) wird als Empfangsereignis in Block 13 gewerrer. Diese 

Regel kann auch noch weiter gefksst werden, so dass dcr Empfang eines bestimmtcn 
Teilmerkmals einer Nachrichc oder sogar jcde Arr von Neczwerkakrivitat, die ein eventuell 
15 vorhandenen Srorfilrer irn Empfangspfad uberwindet, als Empfangsereignis in Block 13 
gewertet wird. Je weniger spezifisch das Empfengsereignis fur ein Netzwerk definiert wird, 
desro empfindlicher reagiert ein Netzknocen im zweiten Pfad auf Storungen und auf sich 
fehlerhaft verhaltende Netzknoten. Der Nctzknoten im zweiten Pfad geht dann in die 
Ausgangsphase in Block 17 zuruck und beobachcec das weitere Kommunikations- 
20 geschehen, d.h. scarcet erneuc sein Beobachtungs-Zeitintervaih 

Die vorgegebene Anzahl von Kommunikationszyklen, in denen ein Nerzknoten in Block 
14 verweik, hangt von der Dauer der Phasen der Blocke 8 und 9 ab. Es muss verhinderr 
werden> dass ein Netzknoten im ersteri Pfad den Abfrageblock 10 erfolgreich passiert, 
25 wahrend der Referenz-Ncczknoten durch eine geringe Stoning in der Phase im Block 14 
wieder zuruck zum Block 17 gehc. Eine Bedingung fur die Dimensionierung der 
Zeitintervalle einerseits in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibt sich daher wie fblgt: 

30 Der Netzknoten im zweiten Pfad darf sich niche mchr in Block 14 befinden, sondern muss 
schon in Block 15 sein, wenn ein Netzknoten im ersten Pfad sein Piiif-Zeitintervall 
abarbeitet, an dessen Ende tiber den Abfrageblock 10 der Eintritt in den synchro nisierxen 
Normalbetrieb mSglich ist. 
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Fur das in Fig. 2 angegebene Ablaufdiagramm isr fiir die Abarbeirung in Block 14 ein 
Kommunikationszyklus ausreichend, wenn die Abarbeitung in Block 8 innerhalb des 
Kommunikationszyklus, in der die Positionsnachricht zur Referenzbestimmung 
5 empfangen wurde, abgeschlossen wird und das Pruf-Zeitintervall (Block 9) mit dem 

nachsren Kommunikationszyklus beginnt. Innerhalb dieses einen Kommunikationszyklus 
im Block 14 wird der parallele Eintritt von mehr als einein Netzknoten in den zweiten 
Pfad ebenfalls aufgeldst. Dauert die Phase des Blocks 8 langer, so wird auch die Lange der 
Phase in Block 14 fiir das Nctzwcrk angepasst (verlangert). Wichtig ist, dass sich ein 
10 Netzknoten im zweiten Pfad so lange wie moglich in der Phase des Blockes 14 befinder, 
urn auf alle moglichen Fehler reagieren zu konnen (Block 13), 

Hat der Netzknoten im zweiten Pfad die vorgegebene Anzahi an Kommunikationszyklen 
in Block 14 verbrachr, und wurde er niche durch ein Empfangsereignis in Block 17 
1 5 zuriickverserzt, so gent er 2u Block 1 5 iiber. Auch wahrend sich der Netzknoten in der 
Phase des Blocks 15 befinder, sender er weiterhin gemafi dem Kommunikationszeitplan 
seine Posirionsnachrichr, Zusatzlich verifizicrt der Netzknoten in Block 15 (*VeriP)> ob er 
erfolgreich eine Kommunikation zu mindestens einem weitercn Netzknoten aufgebaur hat. 
Genauso wie bei Block 9 kann ein Netzknoten Posiuonsnachrichten anhand des eigenen 
20 Kommunikarionszeirplans bewerten, EincrefFende Posirionsnachrichten konnen daraufhin 
uberpriift werden, ob die enthalcene Positionsinformation, die eine Aussage liber die 
akcuelle Position des Sende-Netzknotens innerhalb des Kommunikationszyklus beinhaltet, 
mit dem Iokalen Verstandnis ubereinstimmt. Ein Verifikations-Zeitinrervali, welches der 
- > Netzknoten im zweiten Pfad in Block 15 zur Veriflkarion der eigenen Sicht gegenuber der 

v ^ 25 aus den empfangenen Posirionsnachrichten abgeleiteten Sicht der anderen Netzknoten 

nutzt, ist vorab festgelegt. Es umfasst mindestens einen Kommunikationszyklus, damit alle 
Netzknoten in die Pruning einbezogen werden konnen. Vorteilhafterweise ist das 
Verifikations-Zeirintervail zum Kommunikationszyklus synchronisiert, d.h. es beginnt mit 
dem Anfang eine Kommunikationszyklus. Anders als in der Priifphase im Block 9, wird 
30 das Verifikations-ZeitintervaU zyklisch wiederholt, solange keine Positionsnachricht im 
Verifikarions-Zeitincervall empfangen worden ist (Priifphase in Block 15). Diese Situation 
entstehc z.B. dann, wenn ein Netzknoten friiher als die anderen Netzknoten des Netzwcrks 
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die Freigabe durch die iiberge rdnete Steuereinheit erhalr, Darin durchla*uft dieser Netz- 
knoten die Blocke 17, 11 und 14 und tritt in den Block 15 em, ohne dass schon ein 
anderer Netzknoten uberhaupt auf die Vorgabe des Kommunikarionszeitplans reagieren, 
dii. sich dazu synchronisieren kann. Ein Netzknoten kann also fur eine langere 21eit in 
5 Block 15 verweilen s und darauf warren, dass ihn ein oder mehrere Netzknoten als 

Referenz-Netzknoten auswahlen, iiber den ersten Pfad in den synchronisierten Normal- 
berxieb libergehen, und dann akciv eine Posidonsnachricht senden 3 die der Netzknoten in 
Block 15 empfangen kann. Wird ein Verifikarions-Zeitintervall abgeschlossen, ohne dass 
einePositionsnachricht empfangen wurde, so wird ein neues Verifikations-Zeirintervall in 
10 Block 15 gestarxet und noch keine Bewertung und Abfrage in dem nachfolgenden 
Abfrageblock 16 vollzogen. 

Wahrend des Verifikations-Zeitincervalls wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phaseniage seines lokalen Kommunikarionszeitplans mitteilt, in eine Katego- 
15 rie eingeordnet. Entweder die iokale Phasenlage des Kommunikarionszeitplans im Sende- 
Netzknotens deckc sich mit der des vorgebenden Netzknotens im zweiten Pfad oder sie 
stimmt nicht iiberein. In beiden Fallen wird ein jeweils entsprechender Zahkr fur die 
Obereinsrimmurigen (Z_uber) und die Abweichungen (Z_ab) inkrementiert und am Ende 
des Verifikanoris-Zeirintervalls ausgewercet. Innerhalb des Verifikations-Zeirinteryalls wird 
20 jeder Netzknoten nur einmal benicksichtigr. Der Abfrageblock 16 wird nur dann erfolg- 
reich passiert, wenn die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikations- 
zeitplane zueinander synchronisierc abarbeiren, d.h. Z_(iber grofier als Z_ab ist. 

Der Netzknoten, der sich in dem Block 1 5 befindet, wird als Vorgabe-Netzknoten 
/^j^ 25 bezeichnet, Dieser Vorgabe-Netzknoten muss bei Block 15 beriicksichtigen, dass er selbst 

aktiv Posirionsnachrichten versendet. Daher muss er sich selbst als synchronisierten Netz- 
knoten bei der Entscheidungsfindung in dem Abfrageblock 16 beriicksichtigen. Dies kann 
durch eine Vorinitialisicrung des Zahlcrs Z_iibcr mit dem Zahlcrwcrt cins gcschchcn oder 
aber durch Anpassung der Abfrage im Abfrageblock 16 abgedeckt werden. Der Ubergang 
30 in den synchronisierten Normalbetrieb findec dann sratt, wenn Z_uber grofier oder gleich 
Z_ab ist. Dadurch, dass sich der Vorgabe-Netzknoten selbst bei der Verification einer 
synchronisierten Kommunikation mitzahli, kann cine kritische Situation mit nur 2 
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weiteren Netzknoten, von denen einer fehlerhaft arbcitet, verhindert werden, Wiirde der 
Vorgabe-Netzknoten nicht mitgezalilt, wiirde in dem Fall mit einem korrekt arbeitenden 
Netzknoten und einem zweiten fehlerhaft arbeitenden Netzknoten, der Vorgabe-Netz- 
knoten zu Block 17 zuruckkehren. Solange dann die verbleibenden zwei Neczknoren mic 
5 nicht ubereinstimmender Phasenlage des Kommunikationszeitplans ihre Positionsnach- 
richren senden, kann kcin weiterer Netzknoten synchronisiert werden, da diese Konstel- 
lation immer zu einem Abbruch im Block 9 und 10 des ersten Pfads ftihrt. 

Da der Vorgabe-Netzknoten im zweiten Pfad aktiv seine Positionsnachricht versendet, 
10 kann er davon ausgehen, dass Netzknoten im ersten Pfad ihn als Referenz-Netzknoten 
herangezogen haben und diese Nachricht zur Pruning in Block 9 verwenden. Im 
fehlerfirden Fall werden dann wahrend des Yerifikations-Zeitintervalls nur Positions- 
hachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad bescatigen. 

15 Kann ein Netzknoten die Abfrage „SyncNK ?" im Abfrageblock 16 erfblgreich passieren, so 
tritt er in den synchronisierten Normalbetrieb ein. Hat ein Netzknoten wahrend eines 
Verifikarions-Zcitintervalls mindesrens eine Positionsnachricht empfangen und steht daher 
die Entschcidung im Abfrageblock 16 an, so muss er zum Block 17 zuruckkehren, falls er 
abgewiesen wird. Wird der Zahlerwert Z_tiber zu Beginn der Verifikatiom-Zeitintcrvall 

20 mit dem Wen eins initialisiert, so wird der Netzknoten im Abfrageblock 16 abgewiesen, 
wenn der Zahlerwerc Z^jab grofier oder gleich dem Zahlerwert Z_uber ist. 

In einem stark gcstSrten Umfeld (z.B. Einstrahlung auf das Netzwerk) kann cs passieren, 
^ dass ein Netzknoten den Block 17 nicht verlassen kann, da weder korrekte Positionsnach- 

^ richten empfangen werden, noch das Beobachtungs-Zeitintervall ablaufr, welches fur eine 
festgelegte Dauer Ruhe im Netzwerk signalisierr, Soil ein Netzwerk aber auch in diesern 
Fall synchronisiert werden, so muss fur die Netzknoten eine Ruckfallebene definiert 
werden, die es einem Nerzknocen erlaubr, in einem solchcn Fall trotzdem in den zweiten 
Pfad einzutretcn. Dazu wird ein Zeitfenster-Zahler mit dem Eintritt in Block 17 gestartet, 

30 welchet auch dann nicht. neu gestartet wird, sobald Nerzwerkaktivitat vom Netzknoten 
empfangen wird. Dieses Zeitfenster ist grofier als das regulate Beobachtungs-ZeitintervalL 
Lauft dieses Zeitfenster ab, so geht ein Netzknoten in den zweiten Pfad zu Block 1 1 und 
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versuchr eine Kommunikation aufeubauen. Verlasst cin Netzknoten vor Ablauf dieses 
Zeitfensters den Block 17, so wird der Zeitfenster-Zahler gestoppt. Schekert der Netz- 
knoten dann im ersten oder zweiten Pfad, so kann der Zeitfensrer-Zahler enrweder 
zuriickgesetzt werden oder aber ab dem gespeicherten Stand vor Eintritt in den ersten oder 
5 zweiten Pfad weiterlaufen, Die Auswahl einer dieser Akernativen fuhrt zu unterschied- 

lichen Strategicn fur die RuckfaUebene, die sich im wesentlichen in der Zeit unterscheiden, 
nach der ein Netzknoten aufgrund des abgelaufenen Zeitfensters in den zweiten Pfad 
eintrirt. 

10 Ein Netzknoten, der tiber eine gesrSrte, hier nicht dargestellce Empfangsschairung verfugt, 
kann zwar noch Nachrichten senden, aber nicht ernpfangen. Ein solcher Netzknoten wird 
den zweiten Pfad betreten, da innerhalb des Beobachtungs-Zexrintervalls in Block 17 keine 
Netzwerkakrivitat erkiennbar ist (auch wenn sich schon langst andere Netzknoten z.B. im 
^ synchronisierten Normalbetrieb befinden). Er wird sich dann fur immer im Block 15 

15 aufhalten, da der Abfrageblock 1 6 den Netzknoten niche in den synchronisierten Normal- 
betrieb ubergehen lasst. Trotzdem sendet der Netzknoten dauerhaft seine Positionsnach^ 
richt und stort damit die eventuell parallel laufende Kommunikation anderer Netzknoten. 
Als Abhilfe kann hier eine weitere Rucldallebene definiert werden, die nach Ablauf einer 
festgelegten Zeit, in welcher der Netzknoten tiber den zweiten Pfad sich nicht synchro- 
20 nisieren kann, dafur sorgt, dass ein Netzknoten die Berechtigung fur den Eintritt in den 
zweiten Pfad verliert. Dazu kann beispielsweise ein Zahler definiert werden, der die Anzahl 
der Kommiinikationszyklen zahit, in denen sich der Netzknoten im zweiten Pfad aufgehal- 
ten hat, Erreicht der Zahler einen festgelegten Grenzwert, so kann der Netzknoten den 
^ Abfrageblock 19 nicht mehr in Richtung Block 1 1 passieren. Lediglich die passive 

25 Integration uber den ersten Pfad ist dann fiir diesen Netzknoten noch moglich. Dieser 
Zustand kann lediglich durch die iibergeordnete Steuereinheit aufgehoben werden. 

Es kann auch cine zusatzliche Regel fur den Abfrageblock 19 vorgeschrieben werden, die 
besagt, dafi ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er dazu 
30 durch die iibergeordnete Steuereinheit eine spezielle Freigabe erteilt. In diescm Fall kann 
ein Netzknoten solange nicht aktiv versuchen, eine Kommunikation aufeubauen, bis die 
iibergeordnete Steuereinheit dies explizit zulasst. In dieser Phase kann der Netzknoten 
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jedoch uber den ersten Pfad in eine laufende Kommunikation integrierr werden. Dadurch 
hat die iibergeordnete Steuereinheir in einem Netzknoten die Kontrolle dariiber, in 
welcher Rolle, d.h., uber welchen Pfad der Netzknoten in die Kommunikation einsteigt, 
Wird einem Netzknoten durch die ubergeordnece Steuereinheit im Netzknoten allgemein 
5 die Sendeberechtigung vorenthalten, so kann auch dann der Netzknoten nicht in den 
zweiten Pfad eintreten, jedoch liber den ersten Pfad sich zu einem vorgegebenen Kommu- 
nikationszeitplan synchro nisieren. Das Vorenchalten der Sendeberechtigung kann z.B. 
dann vorteilhaft sein, wenn zur Diagnose lediglich die Kommunikation iiberwacht werden 
soli, ohne aktiv daran ceilzunehmen. Fur den Obergang in den synchronisierten Normai- 
10 betrieb, wobei sich der Netzknoten auch dann noch weiter passiv verhalt, geken dann die 
gleichen Regeln bei dem Abfrageblock 10, wie fur Netzknoten, die keine eigene Positions- 
nachrichr verschicken. 

Die Synchronisation der Phasenlagen der lokalen Kommunikationszeitplane innerhalb der 
1 5 Netzknoten 1st die notwendige Vbraussetzung, damit liberhaupt das MedienzugrifFsver- 
fahren im Normalbetrieb und damit der deterrninistische Datenaustausch mittels des 
Verbindungs-Netzwerks moglich isr. Dariiber hinaus konnen aber auch weitere Parameter 
lokal in einem Netzknoten verwaket werden, die zu einer globalen tlberemstimmung 
gebraeht werden mussen. Ein Beispiel ist ein Zykluszahler fUr die Kommunikationszykien, 
20 der lokal in den jeweiligen Netzknoten verwalter wird. Wird dessen aktueller Zahlerstand 
mit einer Nachrieht versendet, so kann der Zahlerstand beim Empfanger zur Validierung 
der mitiibertragenen Daten herangezogen werden, indem der ubertragene Zahlerstand 
gegen deii lokalen Zahlerstand verglichen wird. Aufierdem kann z.B. die Messphase der 
globalen Uhrensynchronisation anhand des lokalen Zahlerstands eines Zyklenzahiers im 




25 jeweiligen Netzknoten Netzwerk-weit synchro nisiert werden. 



Des weiceren kann ein solcher Zykluszahler dazu verwendet werden> die Darenfelder 
innerhalb einer Nachrieht abhangig vom aktuellen Zykluszahlerstand mit verschiedenen 
Inhalten zu fullen. Diese Entscheidung wird dann beim Empfanger anhand des eigenen 
30 ZykluszShlers, der zu dem des Senders synchronisiert ist, nachvollziehbar, ohne dass eine 
Information iiber den Inhalt mit libertragen werden muss. Fur solche Parameter, wie den 
beschriebenen Zykluszahler, kann dasselbe Verfahren verwendet werden, wie es fur die 
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Synchronisation der Phasenlagen der Kommunikarionszeitplane beschrieben wurde. 
Dadurch kann ein Netzknoten im zweiten Pfad seinen Parametersatz (z,B. den Zahlerscand 
des Zykluszahlers) an alk Netzknoten verteilen, die diesen dann zur Inirialisierung ihrer 
lokalen Pararneters&cze (z.B. Zykluszahler) verwenden. Die Mechanismen zur Priifung 
finden auch hier analog ihre Anwendung. Beispielsweise kann die bislang beschriebene 
Poskionsnachricht auch noch weicere Parameter enthaken, and in den Phasen des Blocks 9 
und des Blocks 15 werden nur dann die Zahler ftir eine Obereinstimmung (Z_uber) 
inkrementierc, wenn alle zu synchronisierenden Parameter iibereinsummen. Bei einer oder 
mehreren Abweichungen innerhalb des Parametersatzes wird dann der entsprechende 
Zahler (Z_ab) inkremendert. 

y I ^ Netzwerken, in dcnen jeder Netzknoten mir einer eigenen Taktquelle versorgt wird, 

^^H^ sind in der Praxis Lmmer Unterschiede in den Taktfrequenzen zu beobachcen, audi wenn 

alle Taktquellen mic der selben Nominalfrequenz arbeiten. In Abhangigkeit von der 
15 verwendeten Taktquelle sind anfangliche Toleranzen in der tatsachlichen Frequenz and 
weitere Frequenzanderungen z.B, durch Alterung nichr zu vermeiden. 

Wahrend des synchronisierten Normalbetriebs wird durch die weiter vome beschriebene 
globale Uhrensynchronisadon sichergestellc, dass die zeidiche Lage und die Lange der 

20 Kommunikarionszeitplane aller Netzknoten im Rahmen der fur das Netzwerk spezifischen 
Auflosung bzw, Genauigkeir ubcrcinstimmen. Ein Neuzknoren kann nur dann einc 
Synchronisation durch Anpassung der Phase seines Kommunikationszeirplans ausfuhren, 
wenn die Frequenzunterschiede bzw. Ungenauigkeiten der lokalen Taktquellen gering 
sind. Es muss namlich sichergescellt werden, dass zwischen den Phasen der Bio eke 8 und 9 

25 bzw. 14 und 15 keine Verschiebung der Kommunikarionszeitplane gegeneinander erfolgt. 
y Die Mafinahmen zur Synchronisation im laufenden Becrieb brauchen dann erst mic 

Eintxitt in den synchronisierren Normal betrieb gescarcet werden. 

Fur Nerzwerke, bei denen z.B, aus Kostengriinden Taktquellen mic grofien Toleranzen 
30 eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 

Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben genannte 
Annahme nicht garanriert werden. In diesem Fall ergabe sich zwischen den Phasen der 



5 



10 
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Blocke 8 und 9 bzw. 14 und 15 eine Verschiebung der Kommunikarionszeitplane, die eine 
Synchro nisierung nicht ermogiicht 

Urn dieses Problem zu losen, wird erfmdungsgemag das in Fig. 2 dargesrellte Ablauf- 
5 diagramm durch weicere Blocke erganzt, so dass sich ein erweitcrtes Ablaufdiagramm in 
Fig. 6 ergibt. Der erste Pfad ist durch einen Block 23 zwischen dem Abfrageblock 21 und 
Block 8 und durch einen Abfrageblock 24 zwischen den Blocken 8 und 9 erg&nzt. 

Der Block 23 fahrt eine Angleichung des lokalen Uhrentakres des sich einbindenden 
10 Netzknotens an den des Referenz-Netzknotens durch. Dabei wird in dem Netzknoten mit 
dem ersten Auftrecen der Posiuonsnachricht des Referenz-Nctzknotens eine Messphase 
I J) tfi^k. gcstartetj die mic dem zweken Aufhreten dcr Positionsnachrichc des Referenz-Nctzknotens 

gestoppt wird. Domic ist die Dauer des Kommunikationszyklus des Referenz-Netzknotens 
fur den Netzknoten im ersten Pfad bekannt, Anschliefiend wird der lokale Uhrentakt des 
15 Netzknotens und dementsprechcnd die Dauer seines lokalen Kommunikationszyklus an 
den Uhrentakt des Referenz-Netzknorens angeglichen. Diese Phase wird im Block 23 mit 
*AnglCr dargestcllt. Danach arbeitet der Netzknoten (z.B. in der Phase „AngIPh") mit 
dem angepassten Uhrentakt, 

20 Nachdem der lokale Uhrentakt angepasst worden ist, wird erst mit der zweiten Posiuons- 
nachricht des Referenz-Netzknotens die Angleichung der Phasenkge des lokalen 
Kommunikationszeitplans zu der Phasenkge des Kommunikationszeitplans des Referenz- 
Netzknotens vorgenommen (in Block 8). Falls die zweite Positionsnachrichc nach Ablauf 
eines Halte-Zeitintervalls nicht aufgetreten ist, geht der Netzknoten in die Ausgangsphase, 
25 namlich zu Block 17 zuriick, Diese Abfrage wird im Abfrageblock 24 durchgefuhrt und als 
„SynAn ?* bezeichnet. Die Dauer dieses Halte-Zeitintervalls muss mindestens gleich der 
Dauer eines Kommunikationszyklus und dem maximal moglichen Versacz zwischen den 
Phasenlagen der lokalen Kommunikationszyklen von zwei nicht synchronisierterj Netz- 
knoten sein. Wenn der Netzknoten in die Ausgangsphase zuruckkehrt, wird der lokale 
30 Uhrentakt des Netzknotens wieder auf die Nominaleinstellung zuriickgesetzt. Das 
bedeutet, dass die Korrektur zur Angleichung des Uhrentaktes an den Referenz-Necz- 
knoren wieder ruckg^ngig gemacht werden. 
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Die bisher beschriebenen Mafinahmen konnen so erweitert werden, dass ein Netzknoten 
in dem ersten Pfad des Ablaufdiagramms wahrend der Pnifphase in Block 9 schon die 
Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisation ausfuhrt, die weiter 
5 vorne beschrieben sind. Ein Netzknoten werret dazu die Synchronisationsinformation aller 
empfangenen Positionsnachrichten aus, d.h. dieser bestimmt die Abweichung in der 
Phasenlage zwischen den lokalen Kommunikationszeitplanen der sendenden Netzknoten 
und des eigenen Konununikationszeitplans wahrend der Pnifphase in Block 9. Ein 
Netzknoten im ersten Pfad kann nur dann in den synchronisierten Normalbecrieb 

10 ubergehen, wenn das Verfahien zur globalen, fehlertoleranten Uhrensynchronisation, das 
auf den wahrend der Priifphase in Block 9 empfangenden Positionsnachrichten basiert, 
signalisierr, dass cine Synchronisation im Rahmen der erzielbaren Genauigkeit erreichc 
wurdc, Wurden Korrekturterme ermictek, die anzeigen, dass der Netzknoten aufierhalb der 
zulassigen, zeitlichen Abweichung liegt, mufi der Netzknoten beim Abfrageblock 10 

1 5 abgewiesen werden. 



Die globale Uhrensynchronisation basiert auf einem Raster, bestehend aus der Messphase 
zu einer Korrekturtermbesrimmung und der Korrekturphase zur Angleichung der lokalen 
Phasenlage des Konununikationszeitplans sowie eventuell zur Angleichung des lokalen 

20 Uhrentaktes. Werden z,B, zwei aufeinanderfolgende Kommunikationszyklen fur die 
Messphase benGtigt, urn einen Korrekturterm fur den lokalen Uhrentalct bestimmen zu 
k5nncn> und darf die Korrekturphase zur Angleichung der Phasenlage des Kommunika- 
rionszeitplans die Messphase niche scoren, so miissen alie Netzknoten eines Netzwerks 
einheitlich das gleiche, synchronisierte Abiaufschema bestehend ays Mess- und Korrekcur- 
/' ! ^ 25 phase verfolgen, Diese Periode, z.B. bestehend aus zwei Kommunikationszyklen, rnuss in 

' alien Netzknoten immer zu einem Raster synchronisien werden, welches dann auf dem 

Zykluszahler abgestiitzt werden kann. Beispielsweise kann dieses Raster immer mit einem 
KommunikationszykluS mit einern geraden Zahlerstand beginnen. Dann kann ein sich in 
Block 17 befindlicher Neizknotcn auch nur dann in den ersten Pfad eintreten, wenn er 

30 eine Positionsnachricht mit einem Zahlerstand empfangt, der eine Synchronisation zu dem 
Raster sicherstellr, Die Abweisung kann dann durch den Abftageblock 2 1 sichergescellt 
werden. Vbr dem Eintritt in die Prufphase in Block 8 setzt ein Netzknocen seinen lokalen 
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Zykluszahler auf den Wert, den er aus der empfangenen Posiaoasriachricht des Referenz- 
Netzknotens entnehmen kann. Mit Hilfe des Zykluszahlers synchro nisicrt sich der 
Nerzknoten auf ein Raster, welches im gesamren Netzwerk einheitlich abgearbeicet werden 
mufi, Daher mufi dann auch der Were des Zykluszahlers innerhalb der Pnifphase in Block 
5 9 mic denen der anderen aktiven Netzknoten verglichen werden. Eine Obereinsrimmung 
1st fur den Obergang in den synchronisiercen Normalbetrieb eine notwendige Voraus- 
setzung, die zusatzlich durch Abfrageblock 10 sichergestellt werden muss. 

Ebenso kann ein Netzknoten im zweken Pfad wShrend der Priifphase in Block 15 ebenfalls 
10 die Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisacion ausfuhren. Ein Netz- 
knoten im zweiten Pfad kann nur dann in den synchronisiercen Normalbetrieb iibergehen, 
C3) , t wenn die Verfahren zur Uhrensynchronisarion basierend auf den Posicionsnachrichren, die 

i wahrend der Priifphase in Block 9 empfongen werden konntcn, signalisieren, dass eine 

Synchronisation im Rahmen der erzielbaren Genauigkeir erreicht wurde, Ansonsten wird 
1 5 der Netzknoten im Abfrageblock 1 6 abgewiesen, 

Bei dem bislang beschriebenen Verfahren vereint die Posirionsnachricht auch die Merk- 
male einer Synchronisationsnachrichc in sich. Das bedeuter, dass das exakte zeitliche 
Aufixeten dieser Synchronisationsnachrichr vom empfangenden Netzknoten gemessen und 
20 gegen den erwarteten Empfengszeitpunkt verglichen wird, um daraus die Abweichung 

zwischen der Lage der lokalen KoJnmunikarionszeirplane des empfangenden Neczknotens 
und des Referenz-Netzknotens und darnit zwischen den lokalen Uhren zu bestimmen. 
Durch den Vergleich, d.h. die Differenzbildung, zweier aufeinanderfolgender Abwei- 
chungsterme, bestimmt aus der Synctuonisationsnachricht des selben Nctzknotcns, kann 
25 ein Korrekcurcerm ftir den lokalen Uhrentakt bestimmt werden, Auch fur die Synchronisa- 
cionsnachxicht gilt, dass ein empfangender Netzknoten in der Lage sein muss, die 
Synchronisationsnachrichc eindeurig dem entsprechenden Referenz-Netzknoten zuordnen 
2u konnen. Fur die Bestimmung der Korrekcurterme aus alien gemessenen Abweichungen 
muss sichergestellt sein, dass nicht mehrere Synchronisationsnachrichren eines Netz- 
30 knocens zu einem Ungleichgewicht bei der Mittelwertbildung fiihrcn. 1st in cincm 

Netzwerk lediglich eine Synchro msationsnachrichc pro Netzknoten im Kommunikations- 
zeitplan zulassig, so kann darauf verzichter werde, dass aus der Synchronisationsnachrichc 
der zugehSrige Referenz-Netzknoten ermittelt werden kann. 
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Das Verfahren isx ebenfalls realisierbar > wenn die Merkmale der Posirionsnachrichcen und 
der Synchronisauonsnachrichten niche in einer Nachricht vereint sind, sondern diese 
Nachrichcen geurennr im Kommunikationszeitplan eingetragen sind. Vcn einem 
5 Netzknoten im zweicen Pfad miissen dann immer beide Nachrichten innerhalb eines 
Kommimikarionszyklus gesender werden und die Netzknouen im erscen Pfad bzw. im 
zweiten Pfad miissen immer beide Nachrichten und deren Inforcnationsgehalr in den 
Phasen der Blocke 9 und 1 5 berucksichtigen. Eine Positionsnachricht innerhalb eines 
ZeitinrervaUs der Phasen der Bl6cke 9 oder 15 ohne die zugehorige Synchronisations- 
10 nachrichr (und andersherum) kann damit nicht zur Auswcrtung herangezogen werden. 

o.. . . 
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patentansprOche 



1. Netzwerk mit einem Verbirtdungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gckoppelten Netzknoten, 

die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Konimunikationszeicplans zu den Kommunikauons2eitpIanen wenigstens eines anderen 
5 Netzknoten vorgeseben sind, wobei 
^3 ein einzubindender Netzknoten zur Prttfung von Aktivitat anderer Netzknoten and bei 

Fesxstellung keiner AkdvitSt als Referenz-Nerzknoten fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Posirionsnachrichten ftir andere Netzknoten 
vorgeseben ist und 

10 ein Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Refcrenz- 
Netzknotens und bei Abschluss einer positiven Pruning auf Obereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeuplanen wenigstens eines 
Tells der akriven Netzknoten vorgesehen ist. 

15 

2. Netzwerk nach Ansprueh 1, 
dadurch gekennzeichnet. 

dass ein Netzknoten bei der Prufung auf Obereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Konununikadonszciuplanen wenigstens eines Teils der akriven 
20 Netzknoten zur Zahlung der Obereinstimmungen und der Abweichungen vorgesehen ist 
und 

dass der Netzknoten nur dann zur Einbindung als aktiver Netzknoten vorgesehen ist, wenn 
die Zahl der Obereinstimmungen grower als die Zahl der Abweichungen ist oder keine 
Abweichung vorliegr. 

25 
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3. Netzwerk nach Anspruch 2, 
dadurch gekennzeichnec , 

dass der Nerzknotcn fur die Pruning aufObereinsrimmung seines eigenen Kommunika- 
rionszeitplans mit den Kommunikationszeitpianen wenigstens eines Teils der akriven 
5 Neczknoteh zur Verwendung eines Zeitincervalls vorgesehen ist, in dem wenigstens einmal 
alle Posirionsnachrichten der anderen an der Kommunikation beteiUgten Netzknoten 
aussendbar sind. 



4- Netzwerk nach Anspruch 1, 
10 dadurch gekermzeichnet, 

dass nach Deccktion von keiner Akrivitat ein einzubindender Netzknoten zur Prufung 
£ vorgesehen ist, ob ein weirerer Netzknoten sich als Referenz-Netzknoten einbinden 

mochte. 

15 5 . Netzwerk nach Anspruch 4> 
dadurch gekennzeichnet. 

dass nach Derektion von keiner Akrivitat ein einzubindender Netzknoten zur Aussendung 
einer Kollisionsnachricht vorgesehen ist. 

20 6, Netzwerk nach Anspruch 4, 
dadijrck-gekennzeichnei: , 

dass ein Netzknoten bei der Priifung auf Einbindung als als Referenz-Netzknoten 
zuerst zur Aussendung seiner eigenen Po$itionsnachricht> 
C J} ^» - zur ZMhlung von eintrefFenden Positionsnachtichten und 

25 - nur dann zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die 

Zahl der korrekt empfangenen Positionsnachrichten grofier als die Zahl der 
niche korrekt empfangenen Posirionsnachrichten ist oder alle Positions- 
• nachrichten korrekt empfangen werden. 

30 
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7- Netzknoten in einein Netzwerk mit einem Vexbindungs-Netzwerk und mehreren 
weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, 
dcr vor der Einbindung als alctiver Netzknoten jeweils zur Anpassung seines Iokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen 
5 Netzknoten vorgesehen sind, wobei 

der Nerzknoten zur Pruning von Akrivirat anderer Netzknoten und bei Feststellung keiner 
Akcivitat als Referenz-Netzknoten fest zur Sendung in seinem Kommunikations^tplan 
vorgegebene Positionsnachrichten fur andere Netzknoten vorgesehen isz und 
der Nerzknoten zur Einbindung als aktiver Netzknoten nach Erhalt yon Positionsnach- 
10 richten zur Anpassung seines Iokalen Komrnunikationszeitplans an den des Refcrenz- 
C^y Netzknotens und bei Abschluss einer positiven Prufung auf Ubereinstimmung seines 

S j^' eigenen KommunUcationszeirplans mit den Kommunikationszeitplanen wenigstens eines 

Teils der akriven Netzknoten vorgesehen ist. 

15 8. Verfahren zur Einbindung eines Netzknotens als aktiver Netzknoten in einem Netzwerk 
mit einem Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten* 

bei dem der Netzknoten vor der Einbindung als aktiver Netzknoten jeweils seinen Iokalen 
Kommunikarionszeitplan zu den Kommunikationszeitplanen wenigstens eines anderen 
20 Neczknoten anpasst, 

bei dem der Netzknoten Aktivitaten anderer Netzknoten pruft und bei Feststellung keinet 
Aktivitar als Referenz-Netzknoten in seinem Kommunikations2eitplan vorgegebene 
Positionsnachrichcen fur andere Netzknoten ausendet und 
r ^) bei dem der Netzknoten als aktiver Netzknoten eingebunden wird, wenn er nach Erhalt 

25 von Positionsnachrichten seinen Iokalen Kommunikarionszeitplan an den des Referenz- 
Netzlcnotens angepasst und die Prufung auf Obereinstimmung seines eigenen Komrnuni- 
kationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten positiv abgeschlossen hat. 

30 
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ZUS AMMENF AS SUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten 

Die Erfindung bezieht sich auf ein Netzwerk mic einem Verbindungs-Netzwerk und 
5 mehreren mic dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als akriver Netzknoten jeweils zur Anpassung ihres lokalen Korrununikationszeicplans 
zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind. 
Ein einzubindender Netzknoten pruft die Aktivitat anderer Netzknoten und sender bei 
Feststellung keiner Aktivitat als Referenz-Netzknaten fest in scinem Kommunikationszeit- 

10 plan vorgegebene Positionsnachrichren fiir andcrc Netzknoten aus. Palls ein Netzknoten 
nicht als Refeirenz-Netzknoten eingebunden werden kann> kann er nur als aktiver Netz- 
knoten eingebunden werden, wenn er nach Erhalt von Positionsnachrichten seinen lokalen 
Kommunikarion'szeitplan an den des Referenz-Netzknotens angepasst wird und die Pru- 
ning auf Obereinstimmung seines eigenen Kommunikationszeitplans mit den Kommuni- 

1 5 kationszcitplanen wenigstens eines Teils der aktiven Netzknoten positiv abgeschlossen 
wird. 



Pig. 1 
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